from typing import List
class Solution:
    def fizzBuzz(self, n: int) -> List[str]:
        s = []
        three = 1
        five = 1
        for i in range(1, n+1):
            tmp = ""

            if three != 3 and five != 5:
                tmp = str(i)

            if three == 3:
                tmp += "Fizz"
                three = 0
            if five == 5:
                tmp += "Buzz"
                five = 0
            
            s.append(tmp)
            three += 1
            five += 1
        return s
            
            
if __name__ == "__main__":
    print(Solution().fizzBuzz(15))
